On 0, 1-laws and asymptotics of definable sets in geometric Fräıssé classes

نویسندگان

  • Cameron Donnay
  • C. D. Hill
چکیده

We examine one consequence for the generic theory TC of a geometric Fräıssé class C when C has the 0, 1-law for first-order logic with convergence to TC itself. We show that in this scenario, if the asymptotic probability measure in play is not terribly exotic, then C is “very close” to being a 1-dimensional asymptotic class—so that TC is supersimple of finite SU -rank. Introduction. In much of the existing work on 0, 1-laws for Fräıssé classes C, researchers have focused almost entirely on the most ordinary of asymptotic probability measures μ = (μN )N—namely, μN is the uniform probability measure on members of C with universe N = {0, 1, . . . , N − 1}. When there is a 0, 1-law relative to such μ with Th(μ) = TC ( 1), one very often finds that TC was already a very special sort of theory. For example, if G is the class of all finite graphs, then TG, the theory of the random graph, is supersimple of SU -rank 1, and one finds something similar when C is the class of finite bipartite graphs, the class of finite partial orders of rank 2, finite directed trees of height 2, and so on. There is a sense that if a class C has the 0, 1-law in a way similar to G, then geometrically speaking, TC is very much like TG. This discussion requires an answer to the question, “What does it mean for C to have the 0, 1-law in a way similar to G?” In this paper, we answer this question for geometric Fräıssé classes (i.e. TC is a geometric theory) by focusing on (i) the conditional independence properties of the asymptotic probability measure μ, and (ii) the requirement that Th(μ) = TC. We find 2010 Mathematics Subject Classification: 03C13, 03C15, 03C45, 05A16.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Observation regarding 0,1-laws and Asymptotics of Definable Sets in Geometric Fraïssé Classes

We examine one consequence for the generic theory TC of a geometric Fraïssé C when C has the 0,1-law for first-order logic with convergence to TC itself. We show that in this scenario, if the asymptotic probability measure in play is not terribly exotic, then C is “very close” to being a 1-dimensional asymptotic class – so that TC is super-simple of finite SU -rank.

متن کامل

Fräıssé limits for infinite relational languages

We study Fräıssé limits for certain Fräıssé classes over infinite relational languages that behave similarly to those for finite languages. These include the Fräıssé classes of finite simplicial complexes, finite hypergraphs, and Sperner families on finite sets. With a natural choice of measure we show that almost all countable structures whose finite substructures lie in such a class are isomo...

متن کامل

Local Approximations for Branching Particle Systems

We derive different local approximations along with estimates of the remainders for the total mass processes of two branching particle systems. To this end, we investigate the corresponding classes of integer-valued variables. One of them is comprised of Pólya-Aeppli distributions, while members of the other class are the convolutions of a zero-modified geometric law. We obtain the closed-form ...

متن کامل

Hesitant q-rung orthopair fuzzy aggregation operators with their applications in multi-criteria decision making

The aim of this manuscript is to present a new concept of hesitant q-rung orthopair fuzzy sets (Hq-ROFSs) by combining the concept of the q-ROFSs as well as Hesitant fuzzy sets. The proposed concept is the generalization of the fuzzy sets, intuitionistic fuzzy sets, hesitant fuzzy sets, and Pythagorean fuzzy sets as well as intuitionistic hesitant fuzzy sets (IHFSs) and hesitant Pythagorean fuz...

متن کامل

A Decidable Fragment of the Elementary Theory of the Lattice of Recursively Enumerable Sets

A natural class of sentences about the lattice of recursively enumerable sets modulo finite sets is shown to be decidable. This class properly contains the class of sentences previously shown to be decidable by Lachlan. New structure results about the lattice of recursively enumerable sets are proved which play an important role in the decision procedure. 0. Introduction. Much of the recent wor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017